An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming

In recent years many advances have been made in solution techniques for specially structured 0–1 integer programming problems. In contrast, very little progress has been made on solving general (mixed integer) problems. This, of course, is not true when viewed from the theoretical side: Lenstra (1981) made a major breakthrough, obtaining a polynomial-time algorithm when the number of integer variables is fixed. We discuss a practical implementation of a Lenstra-like algorithm, based on the generalized basis reduction method of Lovasz and Scarf (1988). This method allows us to avoid the ellipsoidal approximations required in Lenstra’s algorithm. We report on the solution of a number of small (but difficult) examples, up to 100 integer variables. Our computer code uses the linear programming optimizer CPlex as a subroutine to solve the linear programming problems that arise

Combining Binary Decision Diagrams and Backtracking Search for Scalable Backtrack-Free Interactive Product Configuration

The impact of the formation of HO2-H2O adducts following reaction between H2O and HO2 and subsequent reaction of this adduct on HOx, H2O2 and O3 as a function of relative humidity in the marine boundary layer has been investigated using a zero-dimensional box model. The results of simulations with different product yields for the reaction of HO2-H2O with HO2 were compared with base case data derived from current recommendations for tropospheric modelling. It is suggested that inclusion of reactions of the HO2-H2O adduct may provide a significant sink for HO2 which has so far not been considered in models of tropospheric chemistry and depending on reaction products may have a significant impact on H2O2 and O3

Abundance of NO3 derived organo-nitrates and their importance in the atmosphere

The chemistry of the nitrate radical and its contribution to organo-nitrate formation in the troposphere has been investigated using a mesoscale 3-D chemistry and transport model, WRF-Chem-CRI. The model-measurement comparisons of NO2, ozone and night-time N2O5 mixing ratios show good agreement supporting the model’s ability to represent nitrate (NO3) chemistry reasonably. Thirty-nine organo-nitrates in the model are formed exclusively either from the reaction of RO2 with NO or by the reaction of NO3 with alkenes. Temporal analysis highlighted a significant contribution of NO3-derived organo-nitrates, even during daylight hours. Night-time NO3-derived organo-nitrates were found to be 3-fold higher than that in the daytime. The reactivity of daytime NO3 could be more competitive than previously thought, with losses due to reaction with VOCs (and subsequent organo-nitrate formation) likely to be just as important as photolysis. This has highlighted the significance of NO3 in daytime organo-nitrate formation, with potential implications for air quality, climate and human health. Estimated atmospheric lifetimes of organo-nitrates showed that the organo-nitrates act as NOx reservoirs, with particularly short-lived species impacting on air quality as contributors to downwind ozone formation

Abundance of NO 3 Derived Organo-Nitrates and Their Importance in the Atmosphere

From MDPI via Jisc Publications RouterHistory: accepted 2021-10-20, pub-electronic 2021-10-22Publication status: PublishedFunder: Natural Environment Research Council; Grant(s): NE/K004905/1The chemistry of the nitrate radical and its contribution to organo-nitrate formation in the troposphere has been investigated using a mesoscale 3-D chemistry and transport model, WRF-Chem-CRI. The model-measurement comparisons of NO2, ozone and night-time N2O5 mixing ratios show good agreement supporting the model’s ability to represent nitrate (NO3) chemistry reasonably. Thirty-nine organo-nitrates in the model are formed exclusively either from the reaction of RO2 with NO or by the reaction of NO3 with alkenes. Temporal analysis highlighted a significant contribution of NO3-derived organo-nitrates, even during daylight hours. Night-time NO3-derived organo-nitrates were found to be 3-fold higher than that in the daytime. The reactivity of daytime NO3 could be more competitive than previously thought, with losses due to reaction with VOCs (and subsequent organo-nitrate formation) likely to be just as important as photolysis. This has highlighted the significance of NO3 in daytime organo-nitrate formation, with potential implications for air quality, climate and human health. Estimated atmospheric lifetimes of organo-nitrates showed that the organo-nitrates act as NOx reservoirs, with particularly short-lived species impacting on air quality as contributors to downwind ozone formation

Enhanced ozone loss by active inorganic bromine chemistry in the tropical troposphere

Abstract Bromine chemistry, particularly in the tropics, has been suggested to play an important role in tropospheric ozone loss (Theys et al., 2011) although a lack of measurements of active bromine species impedes a quantitative understanding of its impacts. Recent modelling and measurements of bromine monoxide (BrO) by Wang et al. (2015) have shown current models under predict BrO concentrations over the Pacific Ocean and allude to a missing source of BrO. Here, we present the first simultaneous aircraft measurements of atmospheric bromine monoxide, BrO (a radical that along with atomic Br catalytically destroys ozone) and the inorganic Br precursor compounds HOBr, BrCl and Br2 over the Western Pacific Ocean from 0.5 to 7 km. The presence of 0.17-€“1.64 pptv BrO and 3.6-8 pptv total inorganic Br from these four species throughout the troposphere causes 10-20% of total ozone loss, and confirms the importance of bromine chemistry in the tropical troposphere; contributing to a 6 ppb decrease in ozone levels due to halogen chemistry. Observations are compared with a global chemical transport model and find that the observed high levels of BrO, BrCl and HOBr can be reconciled by active multiphase oxidation of halide (Br- and Cl-ˆ’) by HOBr and ozone in cloud droplets and aerosols. Measurements indicate that 99% of the instantaneous free Br in the troposphere up to 8 km originates from inorganic halogen photolysis rather than from photolysis of organobromine species

Chemical characterisation of benzene oxidation products under high- and low-NOx conditions using chemical ionisation mass spectrometry

Aromatic hydrocarbons are a class of volatile organic compounds associated with anthropogenic activity and make up a significant fraction of urban volatile organic compound (VOC) emissions that contribute to the formation of secondary organic aerosol (SOA). Benzene is one of the most abundant species emitted from vehicles, biomass burning and industry. An iodide time-of-flight chemical ionisation mass spectrometer (ToF-CIMS) and nitrate ToF-CIMS were deployed at the Julich Plant Atmosphere Chamber as part of a series of experiments examining benzene oxidation by OH under high- and low-NOx conditions, where a range of organic oxidation products were detected. The nitrate scheme detects many oxidation products with high masses, ranging from intermediate volatile organic compounds (IVOCs) to extremely low volatile organic compounds (ELVOCs), including C-12 dimers. In comparison, very few species with C->= 6 and O-> 8 were detected with the iodide scheme, which detected many more IVOCs and semi-volatile organic compounds (SVOCs) but very few ELVOCs and low volatile organic compounds (LVOCs). A total of 132 and 195 CHOPeer reviewe

Seasonality of Formic Acid (HCOOH) in London during the ClearfLo Campaign

Following measurements in the winter of 2012, formic acid (HCOOH) and nitric acid (HNO3) were measured using a chemical ionization mass spectrometer (CIMS) during the Summer Clean Air for London (ClearfLo) campaign in London, 2012. Consequently, the seasonal dependence of formic acid sources could be better understood. A mean formic acid concentration of 1.3 ppb and a maximum of 12.7 ppb was measured which is significantly greater than that measured during the winter campaign (0.63 ppb and 6.7 ppb, respectively). Daily calibrations of formic acid during the summer campaign gave sensitivities of 1.2 ion counts s-1 parts per trillion (ppt) by volume-1 and a limit of detection of 34 ppt. During the summer campaign, there was no correlation between formic acid and anthropogenic emissions such as NOx and CO or peaks associated with the rush hour as was identified in the winter. Rather, peaks in formic acid were observed that correlated with solar irradiance. Analysis using a photochemical trajectory model has been conducted to determine the source of this formic acid. The contribution of formic acid formation through ozonolysis of alkenes is important but the secondary production from biogenic VOCs could be the most dominant source of formic acid at this measurement site during the summer

Antibiotic prescribing in UK care homes 2016-2017: retrospective cohort study of linked data.

BACKGROUND: Older people living in care homes are particularly susceptible to infections and antibiotics are therefore used frequently for this population. However, there is limited information on antibiotic prescribing in this setting. This study aimed to investigate the frequency, patterns and risk factors for antibiotic prescribing in a large chain of UK care homes. METHODS: Retrospective cohort study of administrative data from a large chain of UK care homes (resident and care home-level) linked to individual-level pharmacy data. Residents aged 65 years or older between 1 January 2016 and 31 December 2017 were included. Antibiotics were classified by type and as new or repeated prescriptions. Rates of antibiotic prescribing were calculated and modelled using multilevel negative binomial regression. RESULTS: 13,487 residents of 135 homes were included. The median age was 85; 63% residents were female. 28,689 antibiotic prescriptions were dispensed, the majority were penicillins (11,327, 39%), sulfonamides and trimethoprim (5818, 20%), or other antibacterials (4665, 16%). 8433 (30%) were repeat prescriptions. The crude rate of antibiotic prescriptions was 2.68 per resident year (95% confidence interval (CI) 2.64-2.71). Increased antibiotic prescribing was associated with residents requiring more medical assistance (adjusted incidence rate ratio for nursing opposed to residential care 1.21, 95% CI 1.13-1.30). Prescribing rates varied widely by care home but there were no significant associations with the care home-level characteristics available in routine data. CONCLUSIONS: Rates of antibiotic prescribing in care homes are high and there is substantial variation between homes. Further research is needed to understand the drivers of this variation to enable development of effective stewardship approaches that target the influences of prescribing